Article 3215

Title of the article



Savel’ev Boris Aleksandrovich, Doctor of engineering sciences, professor, sub-department of data-computing systems, Penza State University (40 Krasnaya street, Penza, Russia),
Bobrysheva Galina Vladimirovna, Candidate of engineering sciences, associate professor, sub-department of data-computing systems, Penza State University (40 Krasnaya street, Penza, Russia),
Ubiennykh Anatoliy Gennad'evich, Senior lecturer, sub-department of data-computing systems, Penza State University (40 Krasnaya street, Penza, Russia),

Index UDK



Background. Constructed on the basis of logic circuits or storage devices, the tools of multiplication of the finite field elements are widely used in com-munication systems and cryptographic protection of information. When implement-ing multiplication devices the multiplication of elements in a normal basis is of par-ticular interest, which is subject to analysis in this paper. The article aims at design-ing a multiplier in the field with a normal basis.
Materials and methods. The theoretical substantiation of statements on genera-tion of normal bases and the multiplier’s design is shown using a special mathemati-cal apparatus.
Results. The authors investigated a process of multiplication of the elements of a normal basis implemented by hardware. The researchers obtained a mathematical expression for determining a number of normal bases. It is proved that any irreduci-ble polynomial generates a normal basis; a number of the multiplier structures of el-ements in a normal basis for any field is equal to a number of classes of the associated elements, each of which is determined by the leading elements of the cyclotomic classes and does not depend on the structure of a generating polynomial. The article shows two ways of finding the leading elements for the fields and , providing one construction of multipliers.
Conclusions. The results of the theoretical and practical research of tools of mul-tiplications of the finite field elements showed that the elements of the finite field , presented in a normal basis, can be generated by any irreducible polyno-mial, and the complexity of the construction of multipliers is determined by the lead-ing elements of the cyclotomic classes. The design of multipliers in the field with a normal basis ensures the greatest regularity of structure, which is especially impor-tant in implementation of the multiplication device in the BIS or a programmable logic matrix.

Key words

finite field, normal basis, leading element, associated element, irreducible polynomial, multiplier, construction of multiplier.

Download PDF

1. Vil'yams M., Sloen Dzh. Teoriya kodov, ispravlyayushchikh oshibki [Theory of error correcting codes]. Moscow: Mir, 1979, 744 p.
2. Certificate of authorship. 1.383.388 USSR, MKI4, GO6F 7/49. Parallel device for mul-tiplication in finite fields. Zinov'ev V. A., Zyablov V. V., Savel'ev B. A., Georgieva V. M. et al. 1988, bull. no. 11.
3. Primenko E. A. Algebraicheskie osnovy kriptografii: ucheb. posobie [Algebraic funda-mentals of cryptography: tutorial]. Moscow: LIBROKOM, 2014, 294 p.
4. Snegirev Yu. V., Tutarova V. D. Izvestiya vysshikh uchebnykh zavedeniy. Povolzhskiy region. Tekhnicheskie nauki [University proceedings. Volga region. Engineering sciences]. 2013, no. 2 (26), pp. 34–44.
5. Mastrovito E. D. Lincoping studies in Scince and Technology: Thesis. No. 159. Sweden, 1988.
6. Savel'ev B. A. Vychislitel'nye sistemy i informatsionnye tekhnologii: mezhvuz. sb. nauch. tr. [Computing systems and information technologies: interuniversity collected papers]. Is-sue 2 (28). Penza: Inf.-izd. tsentr PGU, 2003, pp. 136–147.


Дата создания: 02.10.2015 15:11
Дата обновления: 02.10.2015 15:59